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IN THE CLAIMS: 

1 1 . (Currently Amended) A method for enabling parity declustering in a balanced parity 

2 array of a storage system, where an operating system performs the method comprising the 

3 steps of: 

4 combining a plurality of unbalanced parity stripe arrays, each unbalanced parity 

5 stripe array storing an unequal number o f parity blocks per disk, to form the balanced 

6 parity array, the balanced parity array storing substantially the same number of parity 

7 blocks on all disks, each unbalanced parity stripe array and the balanced parity array h ay- 

8 ing parity blocks on a set of storage devices that are disjoint from a set of storage devices 

9 storing data blocks; and 

10 distributing assignment of storage devices to parity groups throughout the bal- 
i i anced parity array. 

1 2. (Original) The method of Claim 1 further comprising the step of, after a single or 

2 double storage device failure, ensuring that all surviving data storage devices are loaded 

3 uniformly during reconstruction of the failed storage device or devices. 

l 3. (Original) The method of Claim 1 wherein the storage system is a filer. 

1 4. (Currently Amended) The method of Claim 1 further comprising the steps of: 

2 dividing each storage device into blocks; and 

3 organizing the blocks into stripes across the devices, wherein each stripe contains 

4 data and parity blocks from each of the devices of the-abalanced arra y, where the bal- 

5 anced array includes the set of storage devices to store data blocks and the set of storage 

6 devices to store parity block . 
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1 5. (Original) The method of Claim 4 wherein the step of distributing comprises the step 

2 of selecting patterns of characters representing data storage devices of a stripe to thereby 

3 change the association of the data storage devices with parity groups from stripe to stripe 

4 of the balanced array. 

l 6. (Original) The method of Claim 5 wherein the characters are binary numbers. 



i 7. (Original) The method of Claim 5 wherein the characters are ternary numbers. 



1 8. (Original) The method of Claim 1 further comprising the steps of: 

2 configuring the balanced array as a RAID-4 style array; 

3 initially under-populating the array with storage devices; and 

4 adding storage devices until a fully populated array of predetermined size is 

5 achieved. 



i 9. (Original) The method of Claim 8 wherein the storage devices are disks. 



1 10. (Currently Amended) A system that enables parity declustering in a balanced parity 

2 array of a storage system, the system comprising: 

3 a plurality of storage devices, each storage device divided into blocks that are fur- 

4 ther organized into stripes, wherein each stripe contains data and parity blocks from each 

5 of the devices of the-abalanced array; 

6 a storage operating system including a storage layer configured to implement a 

7 parity assignment technique that distributes assignment of devices to parity groups 

8 throughout the balanced array such that all storage devices contain the same amount of 

9 information; and 

10 a processing element configured to execute the operating system to thereby in- 

l i voke storage access operations to and from the balanced parity array in accordance with a 

12 concentrated parity technique , where the concentrated parity technique combines unbal- 
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13 anced parity stripe arrays from two or more of the parity groups to form a balanced parity 

14 array with an equal number of parity blocks per disk storing parity . 

1 11. (Currently Amended) The system of Claim 10 wherein th e storag e layer furth e r 

2 combin e s a plurality of unbalanc e d strip e arrays to form the balanc e d array, each unbal- 

3 anced stripe array having parity blocks on a set of storage devices that are disjoint from a 

4 set of storage devices storing data blocks. 



1 12. (Original) The system of Claim 1 1 wherein the storage devices are disks and 

2 wherein the storage layer is a RAID layer. 

1 13. (Original) The system of Claim 12 wherein the RAID layer is implemented in logic 

2 circuitry. 



1 14. (Original) The system of Claim 10 wherein the storage system is a network-attached 

2 storage appliance. 

1 15. (Original) The system of Claim 10 wherein the storage devices are one of video 

2 tape, optical, DVD, magnetic tape and bubble memory devices. 



1 16. (Original) The system of Claim 10 wherein the storage devices are media adapted to 

2 store information contained within the data and parity blocks. 

1 17. (Currently Amended) Apparatus for enabling parity declustering in a balanced parity 

2 array of a storage system, the apparatus comprising: 

3 means for combining a plurality of unbalanced parity stripe arrays, each unbal- 

4 anced parity stripe array storing an unequal number of parity blocks per disk, to form the 

5 balanced parity array, the balanced parity array storing substantially the same number of 

6 parity blocks on all disks, each unbalanced parity stripe array and the balanced parity ar- 
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7 ray having parity blocks on a set of storage devices that are disjoint from a set of storage 

8 devices storing data blocks; and 

9 means for distributing assignment of devices to parity groups throughout the bal- 

10 | anced parity array. 

1 18. (Currently Amended) The apparatus of Claim 17 further comprising: 

2 means for dividing each storage device into blocks; and 

3 means for organizing the blocks into stripes across the devices, wherein each 

4 stripe contains data and parity blocks from each of the devices of the_a balanced array a 

5 where the balanced array includes the set of storage devices to store data blocks and the 

6 set of storage devices to store parity block . 

1 19. (Original) The apparatus of Claim 18 wherein the means for distributing comprises 

2 means for selecting patterns of characters representing data storage devices of a stripe to 

3 thereby change the association of the data storage devices with parity groups from stripe 

4 to stripe of the balanced array. 

1 20. (Currently Amended) A computer readable medium containing executable program 

2 instructions for enabling parity declustering in a balanced parity array of a storage sys- 

3 tern, the executable program instructions comprising program instructions for: 

4 combining a plurality of unbalanced parity stripe arrays, each unbalanced parity 

5 stripe array storing an unequal number of parity b locks per disk, to form the balanced 

6 parity array, the balanced parity array storing substantially the same number of parity 

7 blocks on all disks, each unbalanced parity stripe array and the balanced parity array h av- 

8 ing parity blocks on a set of storage devices that are disjoint from a set of storage devices 

9 storing data blocks; and 

10 distributing assignment of devices to parity groups throughout the balanced parity 
n array. 
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1 21 . (Currently Amended) The computer readable medium of Claim 20 further compris- 

2 ing program instructions for: 

3 dividing each storage device into blocks; and 

4 organizing the blocks into stripes across the devices, wherein each stripe contains 

5 data and parity blocks from each of the devices of the-abalanced arra y, where the bal- 

6 anced array includes the set of storage devices to store data blocks and the set of storage 

7 devices to store parity block . 

1 22. (Original) The computer readable medium of Claim 21 wherein the program instruc- 

2 tions for distributing comprises program instructions for selecting patterns of characters 

3 representing data storage devices of a stripe to thereby change the association of the data 

4 storage devices with parity groups from stripe to stripe of the balanced array. 

i 23.-37. (Cancelled) 

1 38. (Currently Amended) A method for declustering a parity array having a plurality of 

2 storage devices, where an operating system performs the method comprising the steps of: 

3 assigning a first plurality of data and parity blocks to a first parity-group , where 

4 the data blocks are stored on a plurality of storage devices that are disjoint from a plural- 

5 ity of storage devices storing parity blocks to form a first parity group, wherein the parity 

6 blocks are striped across the plurality of storage devices in the first parity group with an 

7 uneven number of parity blocks per each storage device; 

8 assigning a second plurality of data and parity blocks to a second parity-group, 

9 where the data blocks are stored on a plurality of storage devices that are disjoint from a 

10 plurality of storage devices storing parity blocks to form a second parity group, wherein 
n the parity blocks are striped across the plurality of storage devices in the second parity 

12 group with an uneven number of parity blocks per each storage device, wherein t he first 

13 and second parity groups being independent from each othe r and distribut e d throughout 

14 the plurality of storage d e vices of th e parity array ; and 
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15 combining the first parity group and the second parity group to form a balanced 

16 parity arra y, the balanced parity array storing substantially the same number of parity 
n blocks on the storage devices configured to store parity . 



l 39. (Cancelled) 



1 40. (Currently Amended) A method for declustering a parity array having a plurality of 

2 storage devices, where an operating system performs the method comprising the step of: 

3 J assigning a plurality of data and parity blocks to a plurality of parity groups, the 

4 plurality of parity groups being independent from each other and distributed throughout 

5 the plurality of storage devices of the parity array; and 

6 combining the plurality of parity groups to form a balanced array, the balanced ar- 

7 ray storing substantially the same number of blocks on all disks. 



1 41. (Currently Amended) A disk array having a declustered parity array, comprising: 

2 a plurality of storage devices having a first and second parity group; 

3 a first plurality of data and parity blocks assigned to the first parity group; 

4 a second plurality of data and p arity blocks assigned to the second parity group, 

5 the first and second parity groups being independent from each other and distributed 

6 throughout the plurality of storage devices of the parity array; and 

7 a balanced parity array created by combining the first parity group and the second 

8 parity group, the balanced parity array storing substantially the same number of blocks on 

9 all disks. 



l 42. (Cancelled) 

1 43. (Currently Amended) A disk array having a declustered parity array, comprising: 

2 a plurality of storage devices having a plurality of parity groups; 
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a plurality o f data and p arity blocks assigned to the plurality of parity groups, the 
plurality of parity groups being independent from each other and distributed throughout 
the plurality of storage devices of the parity array; and 

a balanced parity array created by combining the plurality parity groups, the bal- 
anced parity array storing substantially the same number of parity blocks on all disks. 

44. (Currently Amended) A disk array having a declustered parity array, comprising: 

a plurality of storage devices; 

means for assigning a first plurality of data and p arity blocks to a first parity 

group; 

means for assigning a second plurality of data and p arity blocks to a second parity 
group, the first and second parity groups being independent from each other and distrib- 
uted throughout the plurality of storage devices of the parity array; and 

means for combining the first parity group and the second parity group to form a 
balanced parity array, the balanced parity array storing substantially the same number of 
parity blocks on all disks. 

45. (Cancelled) 

46. (Currently Amended) A disk array having a declustered parity array, comprising: 

a plurality of storage devices; 

means for assigning a plurality of data and p arity blocks to a plurality of parity 
groups, the plurality of parity groups being independent from each other and distributed 
throughout the plurality of storage devices of the parity array; and 

means for combining the plurality of parity groups to form a balanced parity ar- 
ray, the balanced parity array storing substantially the same number of parity blocks on 
all disks. 

47. -54. (Cancelled) 

8 



PATENTS 
112056-0015 
P01-1172 



1 55. (Currently Amended) A computer implemented method for enabling parity declus- 

2 tering of a storage system, the method comprising the steps of: 

3 providing a first array of storage devices for storing data blocks and parity blocks, 

4 the data blocks organized into at least one parity group associated with the parity blocks, 

5 | the first array storing an unequal number of parity b locks on differing ones of the storage 

6 devices; 

7 providing a second array of storage devices for storing data blocks and parity 

8 blocks, the data blocks organized into at least one parity group associated with the parity 

9 | blocks, the second array storing an unequal number of parity blocks on differing ones of 

10 the storage devices; 

n combining the first and second arrays to form a combined array having substan- 

12 tially the same number of parity b locks stored on each storage device of the combined 

13 array; and 

H changing the association of data blocks with parity groups in the first array and 

is the second array so that each parity group is associated with data blocks that are distrib- 

16 uted substantially uniformly throughout the storage devices that store data blocks in the 

n combined array. 



1 56. (Previously Presented) The method of claim 55 further comprising the steps of: 

2 organizing the data and parity blocks into stripes across the storage devices. 



1 57. (Previously Presented) The method of claim 56 wherein the step of redistributing 

2 comprises the step of changing the association of the data storage devices with parity 

3 groups from stripe to stripe in the combined array. 



1 58. (Previously Presented) The method of claim 57 wherein the step of changing further 

2 comprises the step of selecting differing patterns of characters representing data storage 

3 devices of a stripe. 
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59. (Previously Presented) The method of claim 58 wherein the characters are binary 
numbers. 

60. (Previously Presented) The method of claim 58 wherein the characters are ternary 
numbers. 

61. (Previously Presented) The method of claim 55 wherein the storage devices are disk 
drives. 

62. (Previously Presented) A computer implemented method for enabling parity declus- 
tering of a storage array having a plurality of storage devices, the method comprising the 
steps of: 

dividing each storage device into blocks; 

organizing the blocks into a plurality of stripes across the storage devices, 
wherein each stripe contains data and parity blocks; 

storing data in data blocks and parity information in parity blocks, the parity 
blocks storing parity information for a plurality of parity groups; and 

varying the association of the storage devices to parity groups from stripe to stripe 
in the storage array such that each parity group is associated with data blocks that are dis- 
tributed substantially uniformly throughout the storage devices that store data blocks in 
the storage array. 

63. (Previously Presented) The method of claim 62 wherein the step of changing com- 
prises the step of selecting differing patterns of characters representing data storage de- 
vices of a stripe to thereby change the association of data blocks with parity groups from 
stripe to stripe of the storage array. 
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64. (Currently Amended) An apparatus for enabling parity declustering of a storage sys- 
tem, the apparatus comprising: 

a first array of storage devices for storing data blocks and parity blocks, the data 
blocks organized into at least one parity group associated with the parity blocks, the first 
array storing an unequal number of blocks on differing ones of the storage devices; 

a second array of storage devices for storing data blocks and parity blocks, the 
data blocks organized into at least one parity group associated with the parity blocks, the 
second array storing an unequal number of blocks on differing ones of the storage de- 
vices; and 

a storage operating system configured to combine the first and second arrays to 
form a combined array having substantially the same number of blocks stored on each 
storage device of the combined array, and configured to change the association of data 
blocks with parity groups in the first array and the second array so that each parity group 
is associated with data blocks that are distributed substantially uniformly throughout the 
storage devices that store data blocks in the combined array. 

65. (Previously Presented) The apparatus of claim 64 wherein each the blocks are organ- 
ized into stripes across the storage devices. 

66. (Previously Presented) The apparatus of claim 65 wherein the storage devices are 
disk drives. 

67. (Previously Presented) The apparatus of claim 64 wherein the storage devices are 
one of video tape, optical, DVD, magnetic tape and bubble memory devices. 

68. (Previously Presented) The apparatus of claim 64 wherein the system is a network- 
attached storage appliance. 
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69. (Currently Amended) An apparatus for enabling parity declustering of a storage ar- 
ray having a plurality of storage devices, the system comprising: 

a storage operating system configured to divide each storage device into blocks 
and organize the blocks into a plurality of stripes across the storage devices, wherein each 
stripe contains data and parity blocks and store data in data blocks and parity information 
in parity blocks, the parity blocks storing parity information for a plurality of parity 
groups; and 

the storage operating system further configured to vary the association of the stor- 
age devices to parity groups from stripe to stripe in the storage array such that, each par- 
ity group is associated with data blocks that are distributed substantially uniformly 
throughout the storage devices that store data blocks in the storage array. 

70. (Previously Presented) The system of claim 68 wherein the storage operating system 
is configured to select differing patterns of characters representing data storage devices of 
a stripe to thereby change the association of data blocks with parity groups from stripe to 
stripe of the storage array. 

71 . (Previously Presented) A system that enables parity declustering of a storage sys- 
tem, the system comprising: 

means for providing a first array of storage devices for storing data blocks and 
parity blocks, the data blocks organized into at least one parity group associated with the 
parity blocks, the first array storing an unequal number of blocks on differing ones of the 
storage devices; 

means for providing a second array of storage devices for storing data blocks and 
parity blocks, the data blocks organized into at least one parity group associated with the 
parity blocks, the second array storing an unequal number of blocks on differing ones of 
the storage devices; 
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means for combining the first and second arrays to form a combined array having 
substantially the same number of blocks stored on each storage device of the combined 
array; and 

means for changing the association of data blocks with parity groups in the first 
array and the second array so that each parity group is associated with data blocks that are 
distributed substantially uniformly throughout the storage devices that store data blocks 
in the combined array. 

72. (Previously Presented) An apparatus for enabling parity declustering of a storage 
array having a plurality of storage devices, the system comprising: 

means for dividing each storage device into blocks; 

means for organizing the blocks into a plurality of stripes across the storage de- 
vices, wherein each stripe contains data and parity blocks; 

means for storing data in data blocks and parity information in parity blocks, the 
parity blocks storing parity information for a plurality of parity groups; and 

means for varying the association of the storage devices to parity groups from 
stripe to stripe in the storage array such that, each parity group is associated with data 
blocks that are distributed substantially uniformly throughout the storage devices that 
store data blocks in the storage array. 

73. (Previously Presented) A computer readable medium containing program instruc- 
tions for execution on a processor, the executable program instructions comprising pro- 
gram instructions for: 

dividing each storage device into blocks; 

organizing the blocks into a plurality of stripes across the storage devices, 
wherein each stripe contains data and parity blocks; 

storing data in data blocks and parity information in parity blocks, the parity 
blocks storing parity information for a plurality of parity groups; and 
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varying the association of the storage devices to parity groups from stripe to stripe 
in the storage array such that, each parity group is associated with data blocks that are 
distributed substantially uniformly throughout the storage devices that store data blocks 
in the storage array. 

74. (Previously Presented) The apparatus of claim 17 wherein each unbalanced stripe 
array has fewer parity blocks per disk than data blocks per disk. 

75. (Previously Presented) The computer readable medium of claim 20 wherein each un- 
balanced stripe array has fewer parity blocks per disk than data blocks per disk. 

76. (Currently Amended) An apparatus for parity declustering in a storage system, the 
apparatus comprising: 

a storage operating system configured to combine a plurality of first arrays of 
storage devices, each first array storing an unequal number of blocks per storage device, 
to form a second array, the second array storing substantially the same number of parity 
blocks on all-storage devices that store parity blocks ; and 

the storage operating system further configured to redistribute the assignment 
storage devices to parity groups in the second array so that each storage device will have 
a substantially equal number of blocks associated with each parity group. 

77. (Currently Amended) An method for parity declustering in a storage system, the 
method comprising the steps of: 

combining a plurality of first arrays of storage devices, each first array storing an 
unequal number of blocks per storage device, to form a second array, the second array 
storing substantially the same number o f parity blocks on all-storage devices that store 
parity blocks ; and 
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configuring t he storage operating system furth e r configur e d t o redistribute the as- 
signment storage devices to parity groups in the second array so that each storage device 
will have a substantially equal number of blocks associated with each parity group. 

78. (Currently Amended) A computer implemented method for enabling parity declus- 
tering of a storage system, the method comprising the steps of: 

providing a first array of storage devices for storing data blocks and parity blocks, 
the data blocks organized into at least one parity group associated with the parity blocks, 
the first array storing an unequal number of parity blocks on differing ones of the storage 
devices; 

providing a second array of storage devices for storing data blocks and parity 
blocks, the data blocks organized into at least one parity group associated with the parity 
blocks, the second array storing an unequal number of parity blocks on differing ones of 
the storage devices; and 

combining the first and second arrays to form a combined array having substan- 
tially the same number of parity blocks stored on each storage device of the combined 
array. 

79. (Currently Amended) An apparatus for enabling parity declustering of a storage sys- 
tem, the apparatus comprising: 

a first array of storage devices for storing data blocks and parity blocks, the data 
blocks organized into at least one parity group associated with the parity blocks, the first 
array storing an unequal number of parity blocks on differing ones of the storage devices; 

a second array of storage devices for storing data blocks and parity blocks, the 
data blocks organized into at least one parity group associated with the parity blocks, the 
second array storing an unequal number o f parity blocks on differing ones of the storage 
devices; and 
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a storage operating system configured to combine the first and second arrays to 
form a combined array having substantially the same number o f parity blocks stored on 
each storage device of the combined array. 

80. (Currently Amended) A method for enabling a balanced arrangement of a storage sys- 
tem, the method comprising the steps of: 

creating a plurality of unbalanced stripe arrangements with each unbalanced stripe 
arrangement storing an unequal number of parity b locks per disk in an array of disks; 

combining the plurality of unbalanced stripe arrangements to form the balanced 
arrangement, with the balanced arrangement storing substantially the same number of 
parity b locks per disk in the array of disks configured to store parity : 

storing parity blocks across one or more disks in the array of disks to create one or 
more parity groups; 

storing data blocks across the remaining disks of the disks in the array with the 
parity blocks and the data blocks stored on different disks of the array; and 

assigning storage devices to different parity groups throughout the balanced ar- 
rangement. 

81. (Currently Amended) A method for enabling a balanced arrangement of a storage sys- 
tem, the method comprising the steps of: 

creating a plurality of unbalanced stripe arrangements with each unbalanced stripe 
arrangement storing an unequal number of parity blocks per disk in an array of disks; and 

combining the plurality of unbalanced stripe arrangements to form the balanced 
arrangement, with the balanced arrangement storing substantially the same number of 
parity b locks per disk in the array of disks configured to store parity . 
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